Classification of directional dynamics for additive cellular automata
نویسندگان
چکیده
We continue the study of cellular automata (CA) directional dynamics, i.e. the behavior of the joint action of CA and shift maps. This notion has been investigated for general CA in the case of expansive dynamics by Boyle and by Sablik for sensitivity and equicontinuity. In this paper we give a detailed classification for the class of additive CA providing non-trivial examples for some classes of Sablik’s classification. Moreover, we extend the directional dynamics studies by considering also factor languages and attractors.
منابع مشابه
On the directional dynamics of additive cellular automata
We continue the study of cellular automata (CA) directional dynamics, i.e. the behavior of the joint action of CA and shift maps. This notion has been investigated for general CA in the case of expansive dynamics by Boyle and by Sablik for sensitivity and equicontinuity. In this paper we give a detailed classification for the class of additive CA providing non-trivial examples for some classes ...
متن کاملSimulation of Future Land Use Map of the Catchment Area, with the Integration of Cellular Automata and Markov Chain Models Based on Selection of the Best Classification Algorithm: A Case Study of Fakhrabad Basin of Mehriz, Yazd
INTRODUCTION Since the land use change affects many natural processes including soil erosion and sediment yield, floods and soil degradation and the chemical and physical properties of soil, so, different aspects of land use changes in the past and future should be considered particularly in the planning and decision-making. One of the most important applications of remote sensing is land ...
متن کاملOn Directional Entropy of a Z 2 -action
Consider the cellular automata (CA) of Z 2-action Φ on the space of all doubly infinite sequences with values in a finite set Zr, r ≥ 2 determined by cellular automata T F [−k,k] with an additive automaton rule k i=−k a i x n+i (modr). It is investigated the concept of the measure theoretic directional entropy per unit of length in the direction ω 0. It is shown that hµ(T u F [−k,k]) = uhµ(T F ...
متن کاملOn the Quantitative Behavior of the Linear Cellular Automata
In this paper, we study the quantitative behavior of one-dimensional linear cellular automata Tf [−r,r], defined by local rule f(x−r, . . . , xr) = r ∑ i=−r λixi (mod m), acting on the space of all doubly infinite sequences with values in a finite ring Zm, m ≥ 2. Once generalize the formulas given by Ban et al. [J. Cellular Automata 6 (2011) 385-397] for measure-theoretic entropy and topologica...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کامل